A few methods for fitting circles to data

نویسندگان

  • Dale Umbach
  • Kerry N. Jones
چکیده

Five methods are discussed to fit circles to data. Two of the methods are shown to be highly sensitive to measurement error. The other three are shown to be quite stable in this regard. Of the stable methods, two have the advantage of having closed form solutions. A positive aspect of all of these models is that they are coordinate free in the sense that the same estimating circles are produced no matter where the axes of the coordinate system are located nor how they are oriented. A natural extension to fitting spheres to points in 3-space is also given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fitting circles to data with correlated noise

We study the problem of fitting circles to scattered data. Unlike many other studies, we assume that the noise is (strongly) correlated; we adopt a particular model where correlations decay exponentially with the distance between data points. Our main results are formulas for the maximum likelihood estimates and their covariance matrix. Our study is motivated by (and applied to) arcs collected ...

متن کامل

Error analysis for circle fitting algorithms

We study the problem of fitting circles (or circular arcs) to data points observed with errors in both variables. A detailed error analysis for all popular circle fitting methods – geometric fit, K̊asa fit, Pratt fit, and Taubin fit – is presented. Our error analysis goes deeper than the traditional expansion to the leading order. We obtain higher order terms, which show exactly why and by how m...

متن کامل

Least squares fitting of circles and lines

We study theoretical and computational aspects of the least squares fit (LSF) of circles and circular arcs. First we discuss the existence and uniqueness of LSF and various parametrization schemes. Then we evaluate several popular circle fitting algorithms and propose a new one that surpasses the existing methods in reliability. We also discuss and compare direct (algebraic) circle fits.

متن کامل

Fitting Two Concentric Circles and Spheres to Data by l1 Orthogonal Distance Regression

The problem of fitting two concentric circles and spheres to data arise in computational metrology. The most commonly used criterion for this is the Least Square norm. There is also interest in other criteria, and here we focus on the use of the l1 norm, which is traditionally regarded as important when the data contain wild points. A common approach to this problem involves an iteration proces...

متن کامل

Fitting circles to scattered data: parameter estimates have no moments

We study a nonlinear regression problem of fitting a circle (or a circular arc) to scattered data. We prove that under any standard assumptions on the statistical distribution of errors that are commonly adopted in the literature, the estimates of the circle center and radius have infinite moments. We also discuss methodological implications of this fact.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Instrumentation and Measurement

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2003